0,307,462,923,1385,2308,2769,3231,3538,3692,4154,4615,5077,6000,6462,6923,7230,7385,7846,8308,8769,9692,10154,10615,10923,11076,11077,11384,11846,12462,13385,13846,14153,14308,14769,15231,15538,15692,16154,17077,17538,18000,18462,18923,19230,19385,19846,20769,21231,21538,21692,22000,22154,22615,22923,23077,23538,23846,24462,24923,25230,25385,25692,25846,26308,26769,27231,27692,28154,28615,29077,29538,29846,30000,30462,30923,31385,31692,32019,32250,32365,32480,32769,32923,33076,33231,33692,34154,34615,34923,35077,35384,35692,36000,36307,36615,36769,36923,37385,37846,38308,38615,38769,39076,39384,39692,40000,40307,40615,40923,41077,41538,41846,42000,42462,42769,42923,43385,43692,43846,44308,44615,44769,45231,45538,46461,46615,47077,47538,48000,48307,48462,48923,49230,50153,50308,50769,51231,51692,52000,52154,52615,52923,53384,53846,54000,54462,54769,55230,55692,55846,56153,56308,56769,57231,57538,57692,58154,58461,58615,58923,59384,59538,60000,60307,60462,60923,61230,61385,61846,62153,62308,62769,63076,63231,64154,64461,64615,65077,65538,65846,66000,66462,66769,66923,67846,68153,68308,68615,69076,69538,69692,70000,70154,70461,70615,71538,71846,72000,72462,72769,72923,73385,73846,74153,74308,75231,75538,75692,76000,76461,76923,77076,77077,77384,77538,77846,78307,79230,79385,80308,80615,81076,81231,81538,81692,82615,82923,83077,83384,84000,84307,84462,84769,84923,85230,85385,85846,86153,86769,87231,87538,87692,88154,88615,88923,89077,90000,90307,90462,90923,91385,91692,91846,92308,92615,92769,93692,94000,94154,94615,95077,95384,95538,96000,96462,96923,97385,97846,98308,98769,99076,99692,100154,100615,101077,101538,101692,101846,102462,102615,102769,103385,103846,104308,105231,105692,106154,106615,107077,107230,107384,108000,108462,108923,109076,109230,109846,110000,110153,110308,110769,111076,111231,111692,112000,112923,113077,113384,113538,113846,114000,114307,114462,114769,114923,115385,115692,116308,116615,116769,117076,117231,117538,117692,118000,118154,118615,119077,119384,120000,120307,120462,120923,121230,121692,122153,122308,122615,122769,123231,123692,124000,124154,124461,124615,124923,125077,125538,125846,126000,126462,126923,127846,128308,128769,129231,129692,130154,130615,131538,132000,132462,132769,132923,133385,133846,134308,135231,135692,136154,136461,136615,136923,137384,138000,138923,139385,139692,139846,140308,140615,140769,141231,141692,142615,143077,143538,143846,144000,144462,144923,145385,146308,146769,147231,147538,147692,148154,148615,149077,150000,150462,150923,151230,151385,151692,152153,152769,153692,154154,154461,154615,155077